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•• The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

• Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

Responsive to communication(s) filed on 20 March 2000 and 23 March 2000 . 
2a)D This action is FINAL. 2b)^ This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 
Disposition of Claims 

4) ^ Claim(s) 1-21 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) E3 Claim(s) 1-2 1 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) M The specification is objected to by the Examiner. 

10) E] The drawing(s) filed on 22 December 1999 is/are: a)E3 accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 

1 1) D The proposed drawing correction filed on is: a)D approved b)D disapproved by the Examiner. 

If approved, corrected drawings are required in reply to this Office action. 

12) D The oath or declaration is objected to by the Examiner. 
Priority under 35 U.S.C. §§119 and 120 

1 3) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 1 9(a)-(d) or (f). 

a)DAII b)Q Some*c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2.D Certified copies of the priority documents have been received in Application No. . 



3.D Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

14) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 1 19(e) (to a provisional application). 

a) □ The translation of the foreign language provisional application has been received. 

15) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121. 
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DETAILED ACTION 

1 . Claims 1-21 are presented for examination. 

2. The disclosure is objected to because of the following informalities: "5,879,656," 
page 5, line 9 should be -5,897,656-. 

Appropriate correction is required. 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

4. Claims 1-2, 4-5 and 7-8 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Gilbert et al., U.S. Patent No. 6,041,376 (hereinafter Gilbert) in view 
of Arimilliet al., U.S. Patent No. 6,138,218 (hereinafter Arimilli). 

As per claim 1, Gilbert shows a method in multiprocessor system (e.g. figs. 1-2 
and 6-8C), the method comprising: 

identifying a first bus transaction to that attempts to modify a shared resource 
(e.g. fig. 7, el. 76, col. 7, line 5 and col. 9, lines 48-52); 

setting a status flag to indicate that a bus transaction attempting to modify the 
shared resource is pending (e.g., fig. 8C, el. 110; and col. 9, line 63-65 and col. 11, lines 
9-20); and 
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retrying each subsequent nonmodifying bus transaction for the shared resource 
until the status flag is cleared (e.g. fig. 8C, els. 114-1 18 and 122; and col. 11, lines 9-20 
and col. 9, lines 14-18). 

Gilbert does not specifically show the use of the status flag as a bit and 
preventing live-lock. Arimilli shows the use of a flag as a bit (e.g. col. 3, lines 8-12; and 
figure 3, element 318 and col. 8, lines 36-44) and preventing live-lock (e.g., col. 2, lines 
43-50 and col. 3, lines 1-3). It would have been obvious to one of ordinary skill in the art 
at the time the invention was made to apply the teaching of Arimilli to the teaching of 
Gilbert because it would provide for the storage of the flag (i.e., maintaining the integrity 
of the flag), minimizing the storage requirements of the system by using a bit, especially 
when the flag is used to show the use of one state or the other (i.e., two states) and 
allow other traffic to proceed and alleviate the prospect of a live-lock as taught by 
Arimilli, col. 3, lines 1-3. 

As per claim 7, Gilbert shows the use of a method in a multiprocessor system, 
the method comprising (e.g. figures 1-2 and 6-8C): 

issuing a first bus transaction that attempts to modify a cache line (fig. 6, el. 50; 
fig. 7, el. 76; and col. 7, line 5 and col. 9, lines 48-52); 

setting a status flag to indicate that a bus transaction attempting to modify the 
cache line is pending (e.g., fig. 8C, el. 110; and col. 9, line 63-65 and col. 11, lines 9-20) 

issuing a second bus transaction to read the cache line (e.g., fig. 8C, el. 112 and 
col. 9, lines 16-18); 
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retrying the second bus transaction if the status flag is set (e.g. fig. 8C, els. 114- 

116)); 

reissuing the first bus transaction that attempts to modify the cache line (e.g., fig. 
8C, el. 1 20 and col. 1 1 , lines 20); 

granting the cache line for the reissued first bus transaction if the status flag is 
set for the cache line (e.g., fig. 8C, el. 122 and col. 11, lines 9-21). 

Gilbert does not specifically show the use of the status flag as a bit and 
preventing live-lock. Arimilli shows the use of a flag as a bit (e.g. col. 3, lines 8-12; and 
figure 3, element 318 and col. 8, lines 36-44) and preventing live-lock (e.g., col. 2, lines 
43-50 and col. 3, lines 1-3). It would have been obvious to one of ordinary skill in the art 
at the time the invention was made to apply the teaching of Arimilli to the teaching of 
Gilbert because it would provide for the storage of the flag (i.e., maintaining the integrity 
of the flag), minimizing the storage requirements of the system by using a bit, especially 
when the flag is used to show the use of one state or the other (i.e., two states) and 
allow other traffic to proceed and alleviate the prospect of a live-lock as taught by 
Arimilli, col. 3, lines 1-3. 

As per claims 2 and 8, Gilbert teaches clearing the status flag when the reissued 
first bus transaction completes (e.g., fig. 8C, el. 122); As stated above, Gilbert does not 
specifically show the use of the status flag as a bit. Arimilli shows the use of a flag as a 
bit (e.g. col. 3, lines 8-12; and figure 3, element 318 and col. 8, lines 36-44). It would \ 
have been obvious to one of ordinary skill in the art at the time the invention was made 
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to apply the teaching of Arimilli to the teaching of Gilbert because it would provide for 
the storage of the flag (i.e., maintaining the integrity of the flag), minimizing the storage 
requirements of the system by using a bit, especially when the flag is used to show the 
use of one state or the other (i.e., two states) and allow other traffic to proceed and 
alleviate the prospect of a live-lock as taught by Arimilli col. 3, lines 1-3. 

As per claim 4, Gilbert shows the use of clearing the status flag at periodic 
intervals (e.g., fig. 8C, el. 124). As stated above, Gilbert does not specifically show the 
use of the status flag as a bit. Arimilli shows the useof a flag as a bit (e.g. col. 3, lines 
8-12; and figure 3, element 318 and col. 8, lines 36-44). It would have been obvious to 
one of ordinary skill in the art at the time the invention was made to apply the teaching 
of Arimilli to the teaching of Gilbert because it would provide for the storage of the flag 
(i.e., maintaining the integrity of the flag), minimizing the storage requirements of the 
system by using a bit, especially when the flag is used to show the use of one state or 
the other (i.e., two states) and allow other traffic to proceed and alleviate the prospect of 
. a live-lock as taught by Arimilli, col. 3, lines 1-3. 

As per claim 5, Gilbert shows the use of clearing the status flag at periodic 
intervals (e.g., fig. 8C, el. 124) and a given period of time can be any desired value 
(e.g., col. 1 1 , lines 29-44). As stated above, Gilbert does not specifically show the use 
of the status flag as a bit. Arimilli shows the use of a flag as a bit (e.g. col. 3, lines 8-12; 
and figure 3, element 318 and col. 8, lines 36-44. It would have been obvious to one of 
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ordinary skill in the art at the time the invention was made to apply the teaching of 
Arimilli to the teaching of Gilbert because it would provide for the storage of the flag 
(i.e., maintaining the integrity of the flag), minimizing the storage requirements of the 
system by using a bit, especially when the flag is used to show the use of one state or 
the other (i.e., two states) and allow other traffic to proceed and alleviate the prospect of 
a live-lock as taught by Arimilli, col. 3 t lines 1-3. 

Gilbert does not explicitly show periodical intervals being longer than a length of 
time for a bus transaction to complete. "Official Notice" is taken that both the concept 
and advantage of having periodical intervals being longer than a length of time for a bus 
transaction to complete are well known and expected in the art. It would have been 
obvious to one of ordinary skill in the art at the time the invention was made to have the 
periodical intervals are longer than a length of time for a bus transaction to complete 
because it would allow sufficient time to finish the transaction and reduce the number of 
retry requests, thereby improving the system performance. 

5. Claims 3, 6, and 9 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Gilbert et al., U.S. Patent No. 6,041,376, (hereinafter Gilbert) in view of Arimilli et 
al., U.S. Patent No. 6,138,218 (hereinafter Arimilli), as applied to claims 1 and 7 above, 
and further in view of Donley et al., U.S. Patent No. 5,761 ,446 (hereinafter Donley). 

As per claims 3, 6, and 9, Gilbert shows the use of clearing the status flag by a 
counter where the counter can be any desired value (e.g., col. 1 1 , lines 29-44). As 
stated above, Gilbert does not specifically show the use of the status flag as a bit. 
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Arimilli shows the use of a flag as a bit (e.g. col. 3, lines 8-12; and figure 3, element 318 
and col. 8, lines 36-44). It would have been obvious to one of ordinary skill in the art at 
the time the invention was made to apply the teaching of Arimilli to the teaching of 
Gilbert because it would provide for the storage of the flag (i.e., maintaining the integrity 
of the flag), minimizing the storage requirements of the system by using a bit, especially 
when the flag is used to show the use of one state or the other (i.e., two states) and 
allow other traffic to proceed and alleviate the prospect of a live-lock as taught by 
Arimilli, col. 3, lines 1-3. 

Gilbert and Arimilli do not specifically show the use of randomly or pseudo- 
randomly. Donley shows generating random number or Pseudo- random number (e.g., 
col. 3, lines 46-60). It would have been obvious to one of ordinary skill in the art, at the 
time the invention was made, to apply the teaching of Donley to the combine system of 
Gilbert and Arimilli because it would provide a random delay time, thereby optimizing 
live-lock avoidance and system performance as taught by Donley, col. 2, lines 61-63. 

6. Claims 10-21 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Vogt et al., U.S. Patent No. 5,897,656, (hereinafter Vogt) in view of Gilbert et al., U.S. 
Patent No. 6,041,376) (hereinafter Gilbert). 

As per claim 10, Vogt shows the use of a multiprocessor computer system 
comprising: 

a plurality of processors (e.g., fig. 1, els. 112); 

a resource shared by the plurality of processors (e.g., fig. 1 , el. 132); 
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at least one system bus interconnecting the shared resource and the plurality of 
processors (e.g., fig. 1 , el. 102); 

a plurality of buffers, each one of the plurality of buffers associated with a bus 
transaction initiated on the at least one system bus by one of the processors (e.g. figure 
2, elements 208 and 210 and figure 5A, els 500 and fig. 6; and col. 25, line 54 to col. 26, 
line 27); and 

a status indicator associated with each of the plurality of buffers (e.g. col. 26, 
lines 16-27; col. 28, lines 24-26), and a first one of the processors initiates a bus 
transaction attempting to modify the shared resource and the bus transaction is retried 
(e.g., col. 25, lines 61-64; and col. 27, lines 32-45). 

Vogt does not specifically show the status indicator being set when a first one of 
the processors initiates a bus transaction attempting to modify the shared resource- 
Gilbert shows the use of a status indicator being set when a first one of the processors 
initiates a bus transaction attempting to modify the shared resource (e.g., fig. 8C, el. 
110; col. 9, line 63-65 and col. 11, lines 9-20; and fig. 7, el. 76; col. 7, line 5 and col. 9, 
lines 48-52 ). It would have been obvious to one of ordinary skill in the art at the time 
the invention was made to combine Gilbert with Vogt because it would provide 
guaranteed forward progress of processor requests for data by preventing other 
processors from accessing data until the processor request is satisfied as taught by 
Gilbert col. 2, lines 41-50. 
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As per claim 1 1 , Vogt shows the use of four processors are coupled to each one 
of the system buses (e.g. figure 1, elements 112a-d and additional processors 
interpreted as at least four; and col. 16, lines 50-57). 

As per claim 12, Vogt shows the use of at least one system bus comprises two 
processor buses (e.g. figure 1, elements 102 and 104). 

As per claim 13, Vogt shows the use of four processors coupled to each one of 
the two processor buses (e.g. figure 1 , elements 102, 104 and 1 12a-d and additional 
processors interpreted as at least four; and col. 16, lines 50-57. 

As per claim 14, Vogt shows the use of an input/output bus (e.g. figure 1, 
element 106). 

As per claim 15, Vogt shows the use of a multiple bus, multiprocessor computer 
system (e.g., fig. 1, els 102, 104, and 112) comprising: 

a plurality of processors (fig. 1 , els. 112); 

a plurality of data cache memories (e.g. fig. 1, els. 1 14); 

a system memory shared by the plurality of processors (e.g. fig. 1, el. 132); 

at least two buses interconnecting the system memory with the plurality of data 
cache memories and the plurality of processors (e.g. fig. 1, els. 102 and 104); and 

a controller (e.g. fig. 1, el. 130) comprising: 
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a plurality of buffers, each one of the plurality of buffers associated with a 
bus transaction initiated on one of the buses by one of the processors (e.g. fig. 2, els. 
208 and 210 and fig. 5A, els. 500 and fig. 6; and col. 25, line 54 to col. 26, line 27); and 

a status indicator associated with each of the plurality of buffers (e.g. col. 
26, lines 16-27; col. 28, lines 24-26), and a first one of the processors initiates a bus 
transaction attempting to modify the shared resource and the bus transaction is retried 
(e.g., col. 25, lines 61-64; and col. 27, lines 32-45). 

Vogt does not specifically show the status indicator being set when a first one of 
the processors initiates a bus transaction attempting to modify the shared resource. 
Gilbert shows the use of a status indicator being set when a first one of the processors 
initiates a bus transaction attempting to modify the shared resource (e.g., fig. 8C, el. 
110; col. 9, line 63-65 and col. 11, lines 9-20; and fig. 7, el. 76; col. 7, line 5 and col. 9, 
lines 48-52 ). It would have been obvious to one of ordinary skill in the art at the time 
the invention was made to combine Gilbert with Vogt because it would provide 
guaranteed forward progress of processor requests for data by preventing other 
processors from accessing data until the processor request is satisfied as taught by 
Gilbert col.2, lines 41-50. 

As per claim 16, Vogt shows each one of the at least two buses is coupled to four 
of the processors (e.g. figure 1, elements 102, 104 and 112a-d and additional 
processors interpreted as at least four; and col. 16, lines 50-57). 
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As per claim 17, Vogt shows the use of an integrated circuit (e.g., fig. 2, el. 130 
and col. 18, lines 43-46) comprising: 

a bus interface to control a plurality of bus transactions (e.g. fig. 1, el. 204); 

a coherency module to maintain cache coherency for a plurality of cache lines 
(e.g., fig. 2, el. 200); and 

a buffer manager (e.g., fig. 2, el. 210) comprising: 

a plurality of buffers (e.g. fig. 5A, els. 500), each one of the buffers 
to store information associated with one of the plurality of bus transactions received by 
the bus interface (e.g. fig. 5A, els. 500 and col. 26, lines 7-27); and 

a plurality of status indicators where at least one of the status 
indicators associated with each of the buffers (e.g. fig. 5A, els. 502, 505), and one of the 
bus transactions attempting to modify one of the cache lines is retried (e.g., col. 25, 
lines 61-64; and col. 27, lines 32-45). 

Vogt does not specifically show the status indicators indicating that one of 
the bus transactions attempting to modify one of the cache lines is retried. Gilbert 
shows the use of status indicators indicating that one of the bus transactions attempting 
to modify one of the cache lines is retried (e.g., fig. 8C, els. 110-122; col. 9, line 63-65 
and col. 11, lines 9-24; and fig. 7, el. 76; col. 7, line 5 and col. 9, lines 48-52 ). It would 
have been obvious to one of ordinary skill in the art at the time the invention was made 
to combine Gilbert with Vogt because it would provide guaranteed forward progress of 
processor requests for data by preventing other processors from accessing data until 
the processor request is satisfied as taught by Gilbert col.2, lines 41-50. 
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As per claim 1 8, Vogt shows the use of the buffer manager further comprises 
logic to determine a type of bus transaction occurring on a bus (e.g. fig. 5A, el. 505 and 
col. 26, lines 24-27). 

As per claim 1 9, Vogt shows the use of the buffer manager further comprises 
logic to determine if two of the bus transactions are contending for a same cache line 
(e.g. fig. 5B, els. 510 and col. 14, lines 10-30, col. 27, line 22 to col. 28, line 16). 

As per claim 20, Vogt does not explicitly show logic to reset all of the plurality of 
status indicators. Gilbert shows logic to reset all of the plurality of status indicators 
(e.g., fig. 8C, els. 124 or 122; col. 2, lines 51-60; and col. 11, lines 9-30, where all the 
status flag can be reset at different times). It would have been obvious to one of 
ordinary skill in the art at the time the invention was made to combine Gilbert with Vogt 
because it would provide guarantee forward progress of processor requests for data by 
preventing other processors from accessing data until the processor request is satisfied 
and by limiting the amount of time that other processors are prevented from accessing 
the data as taught by Gilbert col. 2, line 41 to col. 3, line 8. 

As per claim 21 , Vogt shows the use of 64 buffers and 64 status indicators (e.g. 
figure 5A, els 500 and 502, 505 and col. 26, lines 15-20). 
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7. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

Porterfield (6141715) is cited to show a method for avoiding live-lock condition. 

8. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Denise Tran whose telephone number is (703) 305- 
9823. The examiner can normally be reached on Monday, Thursday, and an alternate 
Wednesday from 8:30 a.m. to 6:00 p.m.. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matt Kim can be reached on (703) 305-3821 . The fax phone numbers for 
the organization where this application or proceeding is assigned are (703) 7467-239 for 
Official communications, (703) 746-7240 for Non Official communications, and (703) 
746-7238 for After Final communications. 

Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the receptionist whose telephone number is (703) 305- 
3900. 

Denise Tran 
10/08/02 




